package com.chimm.main;

import java.util.Arrays;

/**
 * 简单选择排序
 *
 * 1. 遍历整个数组，将最小的数放在最前面
 * 2. 遍历剩下的序列，将最小的数放在最前面
 * 3. 重复该过程
 */
public class SelectSort {

    public static void main(String[] args) {

        int[] a = {32, 43, 23, 13, 5}; //定义无序数组
        int length = a.length;

        for (int i = 0; i < length; i++) {
            // 定义初始值
            int key = a[i];
            int position = i; //定义最小数的索引位置

            //遍历后面的序列
            for (int j = i + 1; j < length; j++) {
                if (a[j] < key) {
                    key = a[j];
                    position = j;
                }
            }

            // 将最小值，与初始位置交换
            a[position] = a[i];
            a[i] = key;


            System.out.println(Arrays.toString(a));
        }

    }
}
